18.05 Lecture 20 
March 30, 2005 



§5.4 Poisson Distribution 

11(A), parameter A > 0, random variable takes values: {0, 1, 2, ...} 
pi.: 

f(x) = P(X =x) = ^e- A ; e- A £ ^ = e" A x e A = 1 

x>0 



Moment generating function: 



= Ee- tx = Ye tx x ^-e- x = V ^4^ e ~ A = e~ A V <^ = e~ V A = ^'^J 
^ x\ ^ x\ ^ x\ 

x>0 x>0 x>0 

EX = $'(0) = e A ( e *- 1 ) x Ae*| t =o = A 

EX 2 = $"(0) = (Ae A ( et - 1 )+ t )'| t=0 = Ae A ( et - 1 )+*(Ae t + l)| t=0 = A(A + 1) 
Var(X) = EX 2 - (EX) 2 = A(A + 1) - A 2 = A 
If Xi - n(Ai),X 2 ~ n(A 2 ), ...X n ~ II(A n ), all independent: 

Y = X\ + ... + X n , find moment generating function of Y, 

$(t) = Ee tY = Ee t(Xl+ - +x ^ = Ee tXl x ... x e tx " 

By independence: 

Ee tXl Ee tx > x ... x Ee tx ~ = e ^-^) e^-D _ e K(e*-i) 
Moment generating function of IT(Ai + ... + A„): 

= e (*i+ A 2+-+^)(e*-i) 

If dependent, for example: 

Xi, Xi — 2Xi e {0, 2, 4, ...} - skips odd numbers, so not Poisson. 

Approximation of Binomial: 

X u ...,X„ ~ B{p),¥(Xi = 1) = p,F(X 1 = 0) = 1 -p 

Y = X l + .. + X n ~ B(n,p), P(Y = fc) = (2)p*(l - p)"" fc 
If p is very small, n is large; np = A 
p = 1/100, n = 100; np = 1 



P k (i P ) n - k = ( f) (-) k (i -r- k = A fe (i - -)- fe (i - A r ( f) J_ 

v 7 \kjn ; n' x n x nV \k)n k 



Many factors can be eliminated when n is large 



lim„^ 00 (l + -)" = e* 
n 



n\ 1 rc! 1 (n-fc + l)(n-fc + 2)...ra 1 



K k J n k k\{n—k)\n k n x n x ... x n k\ 

Simplify the left fraction: 

(1-— )(1-— )...(l--)-l 

n n n 



GO 



1 

~* fc! 

So, in the end: 

(:y» =¥«- a 

Poisson distribution with parameter A results. 
Example: 

5(100, 1/100) w n(l);P(2) w ie" 1 = ell very close to actual. 

Counting Processes: Wrong connections to a phone number, number of typos in a book on 
a page, number of bacteria on a part of a plate. 

Properties: 

1) Count(S) - a count of random objects in a region SCT 
E(count{S)) = A x where \S\ - size of S 

(property of proportionality) 

2) Counts on disjoint regions are independent. 

3) P(count(S) > 2) is very small if the size of the region is small. 
1, 2, and 3 lead to count(S) ~ II(A|S , |), A - intensity parameter. 



X l X 2 
I— H— H- 







|T|/n 



A region from [0, T] is split into n sections, each section has size \T\/n 
The count on each region is X\ , . . . , X n 

By 2), Xi, ...,X n are independent. P(JQ > 2) is small if n is large. 

By 1), EXi = A^ = 0(F{Xi = 0)) + l(P{Xi = 1) + 2(F(Xi = 2)) + ... 

But, over 1 the value is very small. 

¥(X t = 1) « 

F(X 1 =0)»l-ffl 



P(count(T) = fc) = P(Xi + ... + X n = fc) w B(n, ^) 
§5.6 - Normal Distribution 



n(A|T|) « ffl! e -A|T| 

fc! 
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(J e 2 dx) 

Change variables to facilitate integration: 

= J e^~dxx J e~%~dy-- 

Convert to polar: 



' dxdy 




pZTT pOO ^ pOO ^ pOO 

= I j e~^ r rdrdd = 2n / e~^ r rdr = 2n e~^ r 
Jo Jo Jo Jo 

So, original integral area = V2n 

,oc j 



2 r 2 r°° 

rd{-) = 2vj^ 



dt = 2tt 



p.d.f.: 

Standard normal distribution, N(0, 1) 
** End of Lecture 20 



e 2 dx = 1 



m = 7^ e ~ 2 
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